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REMARKS/ARGUMENTS 

Applicant has received the Cffice action dated April 28, 2005, in which the 
Examiner 1) rejected claims 1. 19 and 29 under 35 U.S.C. §112. 2"** 
paragraph, as being indefinite: 2) rejected claims 12-28 under 35 U.S.C. § 102(e) 
as being anticipated by Tralnin tist al. (U.S. Pub. No. 2002/0144073); and 
3) rejected claims 1, 3-11, 29^0 a kI 32-38 under 35 U.S.C. § 103(a) as being 
unpatentable over Trainin et al. In view of Steele, Jr. et al. (U.S. Pub. 
No. 2001/0056420). 

With this Response, Applit:ant adds claim 39. Recon^deration Is 
respectfully requested. 
I. ARGUMENT 

A. Section 112 Rejections 

The Office action dated .Vpril 28, 2004 alleges that each of the 

independent claims suffer under Se::tion 112, second paragraph, which Applicant 

respectfully traverses. In particular, the Office action states: 

It is not dear how software can perform memory operations without 
involving any hardware and i : is not clear how hardware can perform 
the return of memory blocks nvithout involving the use of software. 

(Office action dated April 28. 2005;. It is noted that none of the claims require 

that software perform any operatii:>n without hardware, or vice versa. While 

Applicant acknowledges that thi^ Office uses the broadest reasonable 

Interpretation in examining claims, Applicant submits that the interpretation is |^ 

unreasonable, especially in view of 'he fact the Applicant is allowed to be his own 

lexicographer. With regard to "hardware device," the specification clearly states: 

A non-limiting list of hardwart: ! devices ttiat could implement the l;ieap 
memory management method comprises graphics cards, network 
interface cards, audio devk:es, and mass storage such as hard 
drives and compact disc drives. 

(Spedfication Paragraph [0047]), Thus, Ap|:riicant respectfully submits that the 
interpretation of "software" and "hfiurdware devices" in the Office action dated 
April 28, 2005 is not a reasonable interpretation in view of the subject matter of 
the specification. The reasonabl!? interpretation that software does indeed 
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execute on hardware, and that the claimed hardware devices are devices such as 
such as graphics cards, network interface cards, audio devices, and mass 
storage devices moots the Section " 12» second paragraph rejections/ 
II. ART-BASED REJECTIONS 

The Office action dated April 28. 2005 rejects the clainns as allegedly 
anticipated by Trainin, or allegedly obvious over Trainin in view of Steele. 
Applicant respectfully traverses theee rejections. 

In accordance with embodiments of the invention, to implement concurrent 
non-blocking removal and returning of blocks of heap memory to a first end of the 
list by software streams requires atomic operations to the Top register 56, such 
as by using atomic compare-and swap primitives. (Specification Paragraph 
[00391). As the Examiner is no douiDt aware, hardware devices such as graphics 
cards, network interface cards, aud o devices, and mass storage devices are not 
part of the cache coherency domain of the main processor, and thus cannot 

m 

perform atomic operations. The ilkistrative linked list of the current specification C/> 

allows software streams to perform atomic operations on a first end of the linked 

list, and a hardware device can retiam memory blocks to the second end of the 

linked list in spite of the fact the har^dware device ts not capable of performing, or 

is not allowed to perform, atomic iDperations in a cache coherency domain to 

which it does not belong. The point being that neither Trainin considered alone. CO 

nor Trainin and Steele, enable a system as defined by the claims. 

Trainin is directed to a mefli<:)d for memory heap management and buddy 



system management for service av»^are networks. (Trainin Title.) While Trainin 
may disclose free memory block management by way of a linked list (See, e.g., 
Trainin Paragraph [0036]). Trainin makes no distinction between return of free 
memory blocks as between a software stream and a hardware device. Steele is 
directed to a lock-free implementation of a concurrent shared object with dynamic 
node allocation and a distinguishirg pointer value. (Steele Title.) The Steele 
reference appears to be concemcid only with concurrency between software 



o 



^ And, for that matter, also distinguishes Trcinin alone and Trainin in view of Steele. 
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streams executing within the same cache coherency domain, and thus does not 
even contemplate issues addressed by the current specification. 

Claim 1. by contrast, specifically recites, "performing, by a software 
stream, heap memory operations on a first end of a linked list of free heap 
memory of a heap pile; and cohcurr<:rntly returning a return block of heap memory, 
by a hardware device that used the return block of heap memory, to the 
heap pile at a second end of the linked list of free heap memory." Applicant 
respectfully submits that Trainin taken with Steele fail to teach or fairly suggest 
that a hardware device^ could or should r^rn a block of heap memory 
concurrently with operations of a software stream. For these reasons. Applicants 
respectfully submit that claim 1 is not rendered unpatentable by Tralnin and C/> 
Steele, and that claim 1 should be allowed together with ail claims that depend 
from claim 1 (claims 3-1 1 ). 

Claim 12 specifically recites, "maintaining unused blocks of heap memory 3C> 
as a linked list and wherein the unused blocks of the linked list comprise a first 
block at a beginning of the linked I st, a second block pointed to the first block, CJJ 
and a third block at an end of the I nked list; removing, by a software stream, 



^ Reasonably construed in light of the specification to be devices, for example, graphics cards, 
network interface cards, aucBo devices, and mass storage devlcea 
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the first block from the linked list, thus making the second block the beginning 
of the linked list; and returning a reiurn block* by a hardware device that used 
the return block, to the linked list, by placing the return block at the end of ''sTJ 
the linked list." Applicant respectf jily submits that Trainin fails to teach or fairly 
suggest that a hardware device cou d or should return a block of heap memory to 
a linked list that is also accessible by a software stream. For these reasons. 
Applicants respectfully submit that claim 12 is not rendered unpatentable by 
Trainin, and that daim 12 should be allowed together with all claims that depend 
from claim 12 (daims 13-18). 

Claim 29 spedfically recite:^, "a microprocessor executing a software 
stream; ... a first bridge logic device coupling the microprocessor to the main 



PAGE 15/17 * RCVD AT 7/22/2005 11:57:26 AM [Eastern Daylight Time] ' 8VR:U8PTO-EFXRF-6/24 * DNI8:2738300 * C8ID:512320d181 * DURATION (min-ss):06-38 



07/22/2005 11:11 FAX 5123209181 CONLEY ROSE PC 8)016 



Appl. No. 10/037,806 

Amdt dated July 22, 2005 

Reply to Office action of April 28, 2005 



memory array; a hardware device coupled to the heap memory through the first 
bridge logic device; wherein the softi/vare stream executed on the microprocessor 
removes blocks of heap memory from a beginning of the heap pile; and 
simultaneously the hardware device returns blocks of heap memory used by the 
hardware device to an end of the l^eap pile." Applicant respectfully submits that 
Trainin taken with Steele fall to teach or fairly suggest that a hardware device^ 

could or should return a block of heiap memory simultaneously with operations of 

a software stream. For these ni^asons. Applicants respectfully submit that infl 
claim 29 is not rendered unpatentable by Trainin and Steele, and that daim 29 ^3 



^ Whidi is clearly more than Just "buses i-ind registers" as construed in the Office action dated 
April 28, 2005 (page 13, third full paragrapn), as the hardware devtee as claimed uses the heap 
memory. 
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Should be allowed together with all dalms that depend from daim 29 (dalms 30 
and32-38). 

III. NEW CLAIM 
With this Response, Applicant presents new claim 39. Applicant 

respectfully submits that neither Trainin nor Steele, alone or considered together. 
teach or render obvious the limitations of claim 39. 

IV. CONCLUSION 
In the course of the foregoing discussions, Applicant may have at times C ^ 

referred to daim limitations in shorthand fashion, or may have focused on a 
particular claim element This disaission should not be Interpreted to mean that 
the other limitations can be ignored or dismissed. The daims must be viewed as 
a whole, and each limitation of the daims must be considered when determining 
the patentability of the claims. Monirover, it should be understood that there may 
be other distinctions between the claims and the cited art which have yet to be 
raised, but which may be raised in \t e future. 

Applicant respectfully reques':s reconsideration and that a timely Notice of 
Allowance be issued in this case. It is t>elieved that no extensions of time or fees 
are required, beyond those that may otherwise be provided for in documents 
accompanying this paper. Howeviisr, in the event that additional extensions of 
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time are necessary to allow consideration of this paper, such extensions are 
hereby petitioned under 37 C.F.R. § 1.136(a). and any fees required (including 
fees for net addition of claims) are hereby authorized to be^hgCQediCLHewlett-- 
Packard Development Company's Deposit Account J 

Respe 




Mark E. Scott 
PTO Reg. No. 43.100 
CONLEY ROSE. P.O. 
(713) 238-8000 (Phone) 
(71 3) 238-8008 (Fax) 
ATTORNEY FOR APPLICANTS 



HEWLETT-PACKARD COMPANY 

Intellectual Property Administration 

Legal Dept.. M/S 35 

P.O. Box 272400 

Fort Collins, CO 80527-2400 
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